UNI VERSI DAD MI Ll TAR “NUEVA GRANADA" 


CENTRO DE SISTEMAS 


UNIDAD 4: ESTRUCTURAS. 


4.1 ESTRUCTURA SELECTIVA 

De acuerdo con las condiciones de un problema en ocasiones se necesita tener la 
posibilidad de controlar cuales son las instrucciones que se deben ejecutar y en qué 
momento, para esto los compiladores traen instrucciones que le permiten al programador 
elegir entre una o varias alternativas. 

Las condicionales son expresiones booleanas, que se emplean para controlar la secuencia 
en que deben ejecutarse los pasos de un algoritmo. Generan un valor verdadero (1) o 
falso (0), esto es pueden tomar dos valores: verdadero (true) y falso (FALSE). 

Las instrucciones condicionales controlan si una instrucción o lista de instrucciones se 
ejecutan en función del cumplimiento o no, de una condición 

Esta instrucción la denominaremos si y tiene la siguiente forma: 


si (condición) 

entonces instrucciones 
sino instrucciones 

fin si 


La condición es una expresión booleana, si el valor generado es verdadero entonces se 
ejecutan las instrucciones que siguen a la palabra entonces. Si el valor generado por la 
condición es falso, se ejecutan las instrucciones que siguen a la palabra sino, en caso de 
que no se requieran especificar instrucciones por falso, simplemente se omite esta parte y 
las instrucciones por verdadero no se ejecutarían: 

si (condición) 
entonces instrucciones 

finsi 

EJEMPLO 1. 

I nicio 

Leer x, y 

si (x<y) 

entonces x e- x+1 
finsi 
Escribir x,y 

Fin 


En el ejemplo anterior la expresión booleana es (x<y), si el valor generado es verdadero 
(Por ejemplo si x-2 y y= 3) entonces se ejecuta la instrucción a x asígnele x+1; en caso 
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de que la expresión booleana sea falsa (por ejemplo x=3 y y- 2) entonces la secuencia de 
instrucción a ejecutar seria la siguiente a fin_si, esto es escribir x,y. 

EJEMPLO 2. 


I nicio 

Leer x, y 

si (x<y) 

entonces x <- x+1 
sino y <- y+1 
finsi 
Escribir x,y 
Fin 

Este ejemplo se diferencia del anterior en que cuando la condición es falsa se debe 
realizar a y asígnele y+1 y luego sin importar que la condición fuera verdadera o falsa se 
escribe x,y. 

CLASES DE CONDICIONES 

Existen dos clases de condiciones, las condicionales simples y las condiciones 
compuestas. 

- CONDICIONES SIMPLES 

Son condiciones sencillas que establecen una relación entre dos constantes, dos 
variables, o una variable con una constante, utilizando los operadores de relación. Por 
ejemplo: 

A >= B 
X != 0 

- CONDICIONES COMPUESTAS 

Permiten enlazar condiciones simples para formar otras más complejas; las condiciones 
son enlazadas entre sí por medio de los operadores lógicos. Por ejemplo: 
a > b y a > c 
x != y ó x = z 
no (a > b) y no (x = y) 

EJEMPLO: 

I nicio 

Leer a 

si (a<10 o a>20) 

entonces x ^ 3 
sino x ^ 0 

f i n_ si 

Escribir x 

Fin 
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En el ejemplo anterior si la condición es verdadera (por ejemplo si a=3) se le asigna 3 a 
x; en caso de que sea falso (por ejemplo x=15) se le asigna 0 a x. 

Representación de los condicionales en diagramas de flujo 

Para representar un condicional se utiliza un rombo: 

NO SI 

CONDICION 

En caso que no se quieran especificar instrucciones por falso: 



Cuando se quieran especificar instrucciones por falso y verdadero: 


NO 

CONDICION 

SI 


v 

CONJUNTO 


CONJUNTO 

DE 


DE 

SENTENCIAS 2 


SENTENCIAS 1 


>~< 


A continuación presentamos unos ejemplos gráficos de enunciados de decisión: 

COMPOSICION EJEMPLO 

NO SI 

Variable: Constante sueldo > 500000 
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NO 


SI 

Variable: Variable 




PAS-NUEVO 


Variable: Expresión 

NO 


SI 



IJNIE-A+B 


Expresión: Expresión 

NO 


SI 



A*B !- C/E 


EJEMPLO 1. 




Leer un número y escribir si es "mayor" o 

"menor o igual" 

que 100 




EJEMPLO 2. 


Leer dos números, y determinar cual es el mayor. 

Variables: NI: Numero 
N2: Numero 
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PSEUDOCODI GO 


I nicio 
Leer NI, N2 
si (NI > N2) 

entonces escribir NI 
sino escribir N2 
fin si 


DIAGRAMA DE FLUJO 



CONDI Cl ONALES ANI DADOS 

En ocasiones es necesita tener la posibilidad de controlar las instrucciones que se deben 
ejecutar entre más de una alternativa, en cumplimiento de dos o más condiciones. La 
instrucción si, puede incluir otras instrucciones si. En este caso se dice que las 
instrucciones si están anidadas. 

Esta instrucción si anidada, tiene la siguiente forma: 


si (condiciónl) 

entonces instrucciones 

sino 

si (condición2) 

entonces instrucciones 
sino instrucciones 

finsi 

fin si 
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En la forma anterior, se tienen dos condiciones para tres posibilidades de instrucciones. 

Nótese que en la negación de la primera condición, resulta el segundo si, que nos permite 
evaluar las dos posibilidades de la segunda condición. 

Otra forma sería que el segundo si, estuviera por la afirmación de la primera condición, 
con lo cual tendría la siguiente apariencia: 

si (condiciónl) 

entonces si (condición2) 

entonces instrucciones 
sino instrucciones 

finsi 
sino instrucciones 

finsi 

Se acepta un número indeterminado de si anidados, que depende de la habilidad del 
programador para controlar todas las posibilidades. A continuación se presenta un 
ejemplo de cuatro condicionales: 

si (condiciónl) 

entonces si (condición2) 

entonces si (condición3) 

entonces si (condición4) 

entonces instruccionesl 
sino instrucciones2 

finsi 

sino instrucciones3 

finsi 

sino instrucciones4 

finsi 

sino instruccionesó 

finsi 

EJEMPLO 1: 

Leer un número y escribir si es menor que cero, igual a cero o mayor que cero. 

Variable: NUMERO 
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PSEUDOCODIGO 


I nicio 

leer NUMERO 
si (NUMERO < 0) 

entonces escribir "menor que cero" 
sino si (NUMERO = 0) 

entonces escribir "igual a cero" 
sino escribir "mayor que cero" 

finsi 

finsi 

fin 


DIAGRAMA DE FLUJO 



EJEMPLO 2: 

Leer un carácter, determinar si es una letra, un número, otro carácter. 
Variables: C: Carácter 
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PSEUDOCODI GO 


I nicio 
leer C 

si (C>='a’ y C< = ’z') 

entonces escribir "LETRA" 
sino si (C> = '0’ y C< = '9') 

entonces escribir "NUMERO" 
sino escribir "OTRO CARACTER" 

finsi 

finsi 

fin 


DIAGRAMA DE FLUJO 



EJEMPLO 3: 

Leer tres números, determinar cual es el mayor. 
Variables: A: Numero 1, B: Numero 2, C: Numero 3 
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PSEUDOCODI GO 


I nicio 
leer A, B, C 
si (A > B y A>C) 

entonces escribir A 
sino 

si (B>A y B>C) 

entonces escribir B 
sino 

escribir C 
finsi 
finsi 
fin 

DIAGRAMA DE FLUJO 
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4.2 ESTRUCTURAS REPETITIVAS 

En la elaboración de programas es importante que existan instrucciones que permiten que 
el computador ejecute un grupo de instrucciones varias veces sin tener que volverlas a 
escribir, estas son: la instrucción mientras que y la instrucción para. 

4.2.1 BUCLES E ITERACIONES 

Un bucle o ciclo es un pedazo de algoritmo, cuyas instrucciones se repiten un número 
determinado de veces mientras se cumple una determinada condición. 

Un bucle consta de tres partes fundamentales: DECISION (simple o compuesta), CUERPO 
DEL BUCLE y la SALIDA DEL BUCLE. 

Una iteración es la ejecución de todas las instrucciones del ciclo. 

Los bucles pueden ser sencillos o anidados (ciclos dentro de otros ciclos). 

BUCLES SENCILLOS BUCLES ANI DADOS 


INICIO INICIO 



CONTADOR 

Los procesos repetitivos son la base del uso del computador. En estos procesos se 
necesita normalmente contar los sucesos o acciones internas del bucle. Una forma de 
controlar un bucle es mediante un contador. 

Un contador es una variable cuyo valor se incrementa o decrementa en una cantidad 
constante por cada iteración. 

El formato general es: CONTADOR <- CONTADOR + CANTIDAD CONSTANTE 
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Ejemplo: 

Z <- Z + 2, donde Z se incrementa en 2 en cada iteración. 


Acumulador 


Es una variable cuya misión es almacenar por cada iteración, cantidades variables 
resultantes de sumas o productos sucesivos. 

El formato general es: ACUMULADOR <- ACUMULADOR + CANTIDAD VARIABLE ó 

ACUMULADOR <- ACUMULADOR * CANTIDAD VARIABLE 


Ejemplo: 

S S + N, donde N es una variable y no una constante. 


4 . 2 . 2 INSTRUCCIÓN MIENTRAS QUE 

La instrucción mientras, nos permite ejecutar una instrucción o un grupo de 
instrucciones un número determinado de veces, mientras se cumple una condición. Esta 
instrucción es utilizada, cuando no se sabe el número de veces que va a ocurrir el ciclo. 

La representamos en pseudocódigo de la siguiente forma: 

mientras (condición) hacer 
instrucciones 
fin_ mientras 

En los diagramas de flujo la representamos con un rectángulo terminado en puntas: 
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EJEMPLO 1. 

Sumar una serie de números, el programa solicita los números por teclado hasta que se 
digite el numero -1 

Variables: SU: Acumulador (suma de los números), NU: Numero 
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EJEMPLO 2. 


Calcular el promedio de las notas de un grupo de alumnos. El programa finaliza el ingreso 
de notas cuando se digite el código 999. 

Variables: N: Nota, SN: Suma de notas, C: Código, CN: Cantidad de notas, 

PN: Promedio de notas 


PSEUDOCODI GO 


DIAGRAMA DE FLUJO 



I nicio 

SN <- 0 
CN <- 0 

Leer C 

mientras ( C != 999) hacer 
leer N 

SN <- SN + N 
CN ^ CN + 1 

leer C 
fin_ mientras 
PN ^ SN / CN 
Escribir PN 
Fin 


CN «- 

0 

o 

T 

0 


c 

- 999 

1 

r 


i 

r 

CN «- CN+N 

CN 4 - CN+I 

1 




13 


MANUAL DE PROGRAMACION EN C + + 


4.2.31 NSTRUCCIÓN PARA 

La instrucción para permite repetir una instrucción o un grupo de instrucciones un 
número determinado de veces. Esta instrucción solo es utilizada cuando se sabe el 
número exacto de veces que va a ocurrir un ciclo. 

La representamos en el pseudocódigo de la siguiente forma: 


para Variable valor_inicial , valor_final , incremento haga 
instrucciones 

fin_ para 

En los diagramas de flujo la representamos con un rectángulo terminado en puntas: 
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Ejemplo 1. 

Sumar 10 números introducidos por teclado: 

Variables: SU: Acumulador (Suma de los números), NU: Numero que es introducido por 
teclado, i: Contador que controla el ciclo para 
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Ejemplo 2. 

Calcular y escribir el factorial de un número dado por el usuario. 


Variables: NUM: Numero, F: Factorial 
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EJEMPLO 3 

Leer 10 números, calcular y escribir la cantidad de números positivos y la cantidad de 
números negativos. 


Variables: NUM: Numero, CP: Cantidad de números positivos, CN: Cantidad de 

números negativos. 
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